package week8;

public class HeapSort<T>
{
    // 使用堆对指定的数组进行排序
	public void HeapSort(T[] data) 
	{
		ArrayHeap<T> temp = new ArrayHeap<T>();

		// 将数组复制到堆中
		for (int i = 0; i < data.length; i++)
		    temp.addElement(data[i]);

		// 将已排序的元素放回数组中
		int count = 0;
		while (!(temp.isEmpty()))
		{
			data[count] = temp.removeMin();
			count++;
		}
	}
}


